#include<stdio.h>
#include<stdlib.h>
using namespace std;

long Fibonacci(int n){
    long result;
    long prev_result;
    long next_result;
    result=prev_result=1;
    while(n>2){
        n--;
        next_result=prev_result;
        prev_result=result;
        result=prev_result+next_result;
    }
    return result;
}
int main(){
    printf("%ld",Fibonacci(8));
}